Sinònims
Examples for "tiempo polinomial"
Examples for "tiempo polinomial"
1Un algoritmo de tiempo polinómico podría ser tan complicado que fuera imposible desarrollarlo.
2Por lo tanto, este procedimiento, y su inverso, se ejecutan en tiempo polinómico.
3Este procedimiento de verificación puede hacerse en un tiempo polinómico.
4P significa " tiempo polinómico" y NP "tiempo polinómico no determinista".
5Puesto que tres pasos de tiempo polinómico combinados se ejecutan en tiempo polinómico, este algoritmo es de clase P.
1Todavía no hay ningún algoritmo de clase P para resolver el segundo problema de Gauss, la factorización.
2No se conoce ningún algoritmo de clase P para resolver este problema, pero supongamos, hipotéticamente, que hubiera uno.
3¿Un chalado de la clase p?